Search results for "p-adiski skaitļi"
showing 2 items of 2 documents
Ultrametrisku galīgu automātu iespējas
2015
Maģistra darbā tiek pētīti ultrametriski galīgi automāti un to iespējas. Ultrametriski automāti ir līdzīgi varbūtiskiem automātiem, tikai varbūtību vietā tiek izmantotas amplitūdas, kas ir p-adiski skaitļi. Pēdējos divos gados tika veikti dažādi pētījumi, kuros piedalījās arī darba autors, par ultrametrisku algoritmu izmantošanas iespējām, ieskaitot to izmantošanu galīgajos automātos. Darbā tiek izpētītas dažādu ultrametrisku galīgu automātu tipu iespējas, salīdzinot tos ar citiem automātu tipiem. Maģistra darbā tiek salīdzinātas dažādi definētu ultrametrisku galīgu automātu valodu atpazīšanas iespējas. Ultrametriski galīgi automāti darbā tiek salīdzināti arī ar dažādu sarežģītību determinē…
Ultrametriski algoritmi
2015
Maģistra darbā tiek pētīta ultrametriska galīga automāta un ultrametriska vaicājošā algoritma definīcija, kas paredz p-adisku skaitļu izmantošanu amplitūdu norādīšanā. Lasītājs tiek iepazīstināts ar p-adisku skaitļošanas sistēmu un absolūtās vērtības jēdzienu. Darba ietvaros tiek izstrādātas ultrametrisku automātu realizācijas dažādu valodu atpazīšanai. Ultrametrisku automātu rēķināšanas sarežģītība tiek novērtēta pēc stāvokļu skaita automātā. Tiek apskatīts ultrametrisks vaicājošais algoritms, kas pārbauda Heminga koda pareizību. Darbā tiek pētītas ultrametrisku algoritmu priekšrocības salīdzinot ar klasiskām un kvantu skaitļošanas teorijas pamatkoncepcijām.